On the signless Laplacian index of cacti with a given number of pendant vertices
نویسندگان
چکیده
منابع مشابه
The signless Laplacian spectral radius of graphs with given number of cut vertices
In this paper, we determine the graph with maximal signless Laplacian spectral radius among all connected graphs with fixed order and given number of cut vertices.
متن کاملThe (signless) Laplacian spectral radii of c-cyclic graphs with n vertices and k pendant vertices
A connected graph is called a c-cyclic graph if it contains n vertices and n + c − 1 edges. Let C(n, k, c) denote the class of connected c-cyclic graphs with n vertices and k pendant vertices. Recently, the unique extremal graph, which has greatest (respectively, signless) Laplacian spectral radius, in C(n, k, c) has been determined for 0 ≤ c ≤ 3, k ≥ 1 and n ≥ 2c + k + 1. In this paper, the un...
متن کاملThe least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices
Let U(n, k) be the set of non-bipartite unicyclic graphs with n vertices and k pendant vertices, where n ≥ 4. In this paper, the unique graph with the minimal least eigenvalue of the signless Laplacian among all graphs in U(n, k) is determined. Furthermore, it is proved that the minimal least eigenvalue of the signless Laplacian is an increasing function in k. Let Un denote the set of non-bipar...
متن کاملOn the Signless Laplacian Spectral Radius of Cacti
A cactus is a connected graph in which any two cycles have at most one vertex in common. We determine the unique graphs with maximum signless Laplacian spectral radius in the class of cacti with given number of cycles (cut edges, respectively) as well as in the class of cacti with perfect matchings and given number of cycles.
متن کاملThe Signless Laplacian Spectral Radius for Bicyclic Graphs with k Pendant Vertices
In this paper, we study the signless Laplacian spectral radius of bicyclic graphs with given number of pendant vertices and characterize the extremal graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2012
ISSN: 0024-3795
DOI: 10.1016/j.laa.2011.03.065